package xio.ccf_201312;

import java.util.Scanner;

/**
 *  ccf 201312-4 有趣的数 100分
 * Created by Xio on 2017/11/9 0009.
 */
public class InterestingNum {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int mod = 1000000007;
        long[][] dp = new long[1001][6];

        for (int i = 1; i <= n; i++) {
            dp[i][0]=1;//只含2
            dp[i][1]=(2*dp[i-1][1]%mod+dp[i-1][0])%mod;//只含2、0  末尾0或2、末尾0
            dp[i][2]=(dp[i-1][2]+dp[i-1][0])%mod;//只含2、3 末尾3
            dp[i][3]=(2*dp[i-1][3]%mod+dp[i-1][1])%mod;//只含2、0、1 末尾2或1、末尾1
            dp[i][4]=((2*dp[i-1][4]%mod+dp[i-1][2])%mod+dp[i-1][1])%mod;//只含2、0、3 末尾1或3、末尾0、末尾3
            dp[i][5]=((2*dp[i-1][5]%mod+dp[i-1][4])%mod+dp[i-1][3])%mod;//含4个数字  末尾1或3
        }

        System.out.println(dp[n][5]);
    }
}
